Confusion of memory
نویسنده
چکیده
It is a truism that for a machine to have a useful access to memory or workspace, it must “know” where its input ends and its working memory begins. Most machine models separate input from memory explicitly, in one way or another. We are interested here in computational models which do not separate input from working memory. We study the situation on deterministic single-queue machines working on a two symbol alphabet. We establish a negative result about such machines: they cannot compute the length of their input. This confirms the intuition that such machines are “unable to tell” where on the queue the input ends and the memory begins. On the positive side, we note that there are some interesting things that one can do with such queue machines: their halting problem is undecidable, there are self-replicating machines, and there are recognizable languages outside of the control hierarchy.
منابع مشابه
Disorientation in amnesia. A confusion of memory traces.
Disorientation is a common phenomenon in delirium and amnesia. It is thought to have an obvious explanation, i.e. disoriented patients fail to store the information crucial for the maintenance of orientation. In this study, we explored whether disorientation was indeed associated with a failure to learn new information or rather with a confusion of information within memory. Twenty-one patients...
متن کاملSelf-Reported Increased Confusion or Memory Loss and Associated Functional Difficulties Among Adults Aged ≥60 Years — 21 States, 2011
Declines in cognitive function vary among persons and can include changes in attention, memory, learning, executive function, and language capabilities that negatively affect quality of life, personal relationships, and the capacity for making informed decisions about health care and other matters. Memory problems typically are one of the first warning signs of cognitive decline, and mild cogni...
متن کاملThe Effect of Information Rate and Store Environment on Purchasing Value; Analysis of the Role of Confusion and Motivational Tendency
Objective A great number of customers spend much more time than expected on shopping because of a lot of reasons like variety in products. Thus, they may feel confused and disappointed. Such confusion can influence purchasing procedure and determine purchasing behavior. Such customers fail to purchase wisely and may face difficulty choosing appropriate and reasonable products. However, if the ...
متن کاملWhat are the differences between long-term, short-term, and working memory?
In the recent literature there has been considerable confusion about the three types of memory: long-term, short-term, and working memory. This chapter strives to reduce that confusion and makes up-to-date assessments of these types of memory. Long- and short-term memory could differ in two fundamental ways, with only short-term memory demonstrating (1) temporal decay and (2) chunk capacity lim...
متن کاملAn Investigation of the Antecedents of Consumers' Confusion in Purchasing an Outbound Package tour in the City of Isfahan by Fuzzy Delphi Method
The concept of consumer confusion has gained a considerable attention in consumer behavior literature during recent years. However,it is considered as a relatively new concept in marketing, particularly in businesses that provide intangible products such as tourism. This study aimed to investigate factors that potentially influence consumer confusion proneness in purchasing outbound package tou...
متن کاملEffectiveSan: Type and Memory Error Detection using Dynamically Typed C/C++
Low-level programming languages such as C and C++ are vulnerable to errors related to the misuse of memory. Such errors include bounds overflows, sub-object bounds overflows, use-after-free, “reuse”-after-free and type confusion. These errors account for many of the exploits in programs implemented in such unsafe languages. Most bug detection tools (sanitizers) tend to focus only on detecting s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Inf. Process. Lett.
دوره 107 شماره
صفحات -
تاریخ انتشار 2008